Robust FPGA based True Random Number Generator utilizing Oscillatory Metastability in Transition Effect Ring Oscillators
نویسندگان
چکیده
We present novel architecture for True Random Number Generator based on Transition Effect Ring Oscillators. The TRNG consists of 16 transition effect oscillators and also malfunction detector. The malfunction detector can evaluate each TRNG bit right after it was generated. The evaluation utilizes described TRNG mathematical model. Our designed True Random Number Generator is implemented in Actel Fusion FPGA and passes the NIST 800-22 test suite for randomness. Key-Words: TRNG, Oscillatory Metastability, Transition effect, FPGA, Randomness
منابع مشابه
FPGA Implementation of Metastability-Based True Random Number Generator
True random number generators (TRNGs) are important as a basis for computer security. Though there are some TRNGs composed of analog circuit, the use of digital circuits is desired for the application of TRNGs to logic LSIs. Some of the digital TRNGs utilize jitter in freerunning ring oscillators as a source of entropy, which consume large power. Another type of TRNG exploits the metastability ...
متن کاملAnalysis of Randomness Sources in Transition Effect Ring Oscillator based TRNG
We present a deeper analysis of recently published Transition Effect Ring Oscillator (TERO). TERO is an entropy source suitable for cryptographic True Random Number Generator (TRNG) embedded in FPGAs. We propose new TERO structure with simplified control adopted for the Actel Fusion FPGAs. An original idea behind the principle lies in the randomness extraction on an oscillatory trajectory when ...
متن کاملRandom Number Generation Based on Oscillatory Metastability in Ring Circuits
Random number generator designs are discussed, which utilize oscillatory metastability, induced by switching between two stable states of ring‐connected digital gates. For a short time after the switch‐over the circuits behave quite randomly, influenced by the circuit noise. We provide simple programs, which simulate the fundamental behavior of our circuits. We also present a ma...
متن کاملNew High Entropy Element for FPGA Based True Random Number Generators
We demonstrate a new high-entropy digital element suitable for True Random Number Generators (TRNGs) embedded in Field Programmable Gate Arrays (FPGAs). The original idea behind this principle lies in the randomness extraction on oscillatory trajectory when a bistable circuit is resolving a metastable event. Although such phenomenon is well known in the field of synchronization flip-flops, this...
متن کاملFast Digital TRNG Based on Metastable Ring Oscillator
In this paper, a new true random number generator (TRNG), based entirely on digital components is proposed. The design has been implemented using a fast random number generation method, which is dependent on a new type of ring oscillator with the ability to be set in metastable mode. Earlier methods of random number generation involved employment of jitter, whereas the proposed method leverages...
متن کامل